New Metrics for Dominating Set Based Energy Efficient Activity Scheduling in Ad Hoc Networks

In a multi-hop wireless network, each node is able to send a message to all of its neighbors that are located within its transmission radius. In a flooding task, a source sends the same message to all the network. Routing problem deals with finding a route between a source and a destination. In the activity-scheduling problem, each node decides between active or passive state. We present a scheme whose goal is to prolong network life while preserving connectivity. Each node is either active or has an active neighbor node. Routing and broadcasting are restricted to active nodes that create such dominating set. Activity status is periodically updated during a short transition period. The main contribution of this article is to propose new metrics for previously studied source independent localized dominating sets, based on combinations of node degrees and remaining energy levels, for deciding activity status.